Cutting graphs